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AMENDMENT TO THE CLAIMS 

1. (Canceled) 

2. (Currently Amended) The adder based circuit of claim 1, 
including one or more additional elements coupled to at least one 
of the inputs of the input module and outputs of the output 
module -fee — so that the circuit performs a perform — fefee — function 
selected from the group comprising subtracters, adder- 
subtractors , incrementors , decrementors , increment -decrement or s 
and absolute value calculators . 

3. (Currently Amended) The adder based circuit of claim 2, 
wherein the additional — elements are selected from the group 
comprising inverter elements, exclusive or elements, exclusive 
nor elements and multiplexers. 

4. (Canceled) 

5. (Canceled) 

6. (Currently Amended) The process of claim ■&22, wherein 
the recursive functions are selected from the group consisting of 
HV_{n-k} = {h'_l,v'_l, . . . ,h»__{n-k} ,v»_{n-k, } } and either (i) H_k 
= {h__l,..., h_k} or (ii) HV_k = h_l , v_l , . . . , h_k, v_k and HV_{n-k} 
= h'_l, v'_l, . . . ,h'__{n-k} , v'_{n-k} , where v_k = V__n] & . . . &V [n-k+1] . 

7. (Currently Amended) The process of claim 422 , wherein 
the carry module includes negation elements and the process 
further including □tcpa includes a step of : 

c) optimizing a distribution of ncgationo negation 

elements in the carry module. 



8. (Original) 



The process of claim 7, wherein step (c) 
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comprises, for each portion of the carry module, steps of: 
cl) identifying a set of delay vectors, 

c2) recursively comparing the delay vectors to derive a set 

of minimum vectors, and 
c3) selecting a vector with a minimum norm from the set of 

minimum vectors. 

9. (Currently Amended) The process of claim 422, further 
including a step of : 

c) minimizing a depth of the adder based circuit. 

10. (Original) The process of claim 9, wherein step (c) 
comprises : 

cl) recursively expanding expressions 

DH_n = min{max(DH_{n-k}+l,Dh_k+2,DH_k} }. and 
Dh_n = min{max(Dh_{n-k}+l,Dh_k+2} } 

where DH_k and Dh_k are based on vectors of depths U[i] 
for 0 < i < k-1 and DH_{n-k} and Dh_{n-k} are 

based on vectors for k < i < n-1, and 
c2) selecting a value of k based on a minimum of at least 
one of DH_n and Dh_n. 

11. (Original) The process of claim 10, wherein step (c2) 
comprises steps of 

calculating vectors DHh__n based on maximum values of DH_n 
and Dh_n, 

sorting values of k to derive a set of minimum vectors 
DHh_n , and 

searching the set of minimum vectors to select a value of k. 

12. (Currently Amended) The process of claim 4-22, further 
including a step of : 

c) minimizing fanout depth of the adder based circuit. 
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13-15. (Canceled) 

16. (Currently Amended) The storage medium of claim ^26, 
wherein the recursive functions are selected from the group 
consisting of HV_{n-k} = {h'_l, v»_l, . . . , h'_{n-k} , v'_{n-k, } } and 
either (i) H_k = {h_l, . . . , h_k} or (ii) HV_k 
h_l,v_l, . . . ,h_k,v_k and HV_{n-k} = h»_l, v»_l, . . . ,h'_{n-k} , v'_{n- 
k}, where v_k = V_n] &. . . &V [n-k+1] . 

17. (Currently Amended) The storage medium of claim i4-25, 
wherein the circuit structure defined by the processor includes a 
carry module and further including third processor executable 
instructions that enable the processor to optimize a distribution 
of negation elements ncgationo — in the carry module, the third 
processor executable instructions comprising: 

processor executable instructions that enable the processor 
to identify a set of delay vectors in each portion of 
the carry module, 

processor executable instructions that enable the processor 
to recursively compare the delay vectors in each 
portion to derive a set of minimum vectors, and 

processor executable instructions that enable the processor 
to select a vector for each portion with a minimum norm 
from the set of minimum vectors . 

18. (Currently Amended) The storage medium of claim i4-25, 
further including third processor executable instructions that 
enable the processor to minimize depth of the adder base circuit, 
the third processor executable instructions comprising: 

processor executable instructions that enable the processor 
to recursively expand expressions 
DH_n = min{max(DH_{n-k}+l,Dh_k+2,DH_k} } and 
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Dh_n = min{max (Dh_{n-k}+l, Dh_k+2 } } 

where DH_k and Dh_k are based on vectors of depths U[i] 
for 0 < i < k-1 and DH_{n-k} and Dh_{n-k} are based on 

vectors for k < i < n-1, and 
processor executable instructions that enable the processor 
to selecting a value of k based on a minimum of at 
least one of DH_n and Dh__n. 

19. (Original) The storage medium of claim 18, wherein the 
computer instructions that enable the processor to select a value 
of k comprises : 

processor executable instructions that enable the processor 
to calculate vectors DHh_n based on maximum values of 
DH_n and Dh_n, 

processor executable instructions that enable the processor 
to sort values of k to derive a set of minimum vectors 
DHh_n, and 

processor executable instructions that enable the processor 
to search the set of minimum vectors to select a value 
of k. 

20. (Canceled) 

21. (New) An adder based circuit embodied in an integrated 
circuit comprising 

an input module responsive to inputs A[i] and B[i] to 
generate a first input function U[i] = A[i]&B[i] and a second 
input function V[i] = A[i]vB[i] or V[i] = A[i]eB[i]; 

a carry module responsive to the first and second input 
functions to generate carry functions; and 
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an output module responsive to the first and second input 
functions and the carry function to provide an output function 



wherein the carry module has a minimal depth defined by a 
recursive expansion of at least one function associated with the 

carry module based at least in part on a parameter k, where k > 

F_l and n-k < F_{l-l} and where 1 satisfies F_l < n < F_{l+l}, 
F_{l-l}, F_l and F_{l+l} are members of a Fibonacci series and n 
is the number of bits of at least one of the inputs. 

22. (New) A process of designing an adder based circuit for 

an integrated circuit comprising steps of: 

a) defining an input module of the adder based circuit 
having an n-bit input; 

b) defining at least one carry function of a carry module 



c) recursively expanding the carry function to find a 





of the adder based circuit using conjunction 
elements; and 



minimum parameter, k, where , k > F_l and n-k < 
F_{l-l}, 1 satisfies F_l < n <'f_{1+1}, and F_{1- 
l}, F_l and F_{l+l} members of a Fibonacci series. 



23. (New) 
comprises 
bl) 



The process of claim 22, wherein step (b) 



steps of: 

defining recursive functions 



h» 1 = h_l(U[k+l] ,U[k+2] ,V[k+2] , . . . , 



U[k+1] ,V[k+l] ) and 



v» 1 = V[k+1] &V[k+l] , 



where 1 = l,...,n-k and U[i] and V[i] are inputs 
to the carry module, k = F_l and n-k = F_{l-l}, 1 

satisfies F_l < n < F_{l+l}, {F_1} is the 
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Fibonacci series defined recursively from the 
equality F_{l + l} = F{1}+F_{1-h1} and n is the 
number of bits of an input to the carry module, 
and 

b2) recursively expanding the recursive functions to 
minimize 1. 



24. (New) The process of claim 12, wherein step (c) 
comprises steps of: 

cl) defining recursive functions 

H^i_k = h^{i+l}_{k-l}vv^{i+l}_{k-l}&h^i_l 
and 

v^i_l = v^{i+l}_{k^l}&v"i_l 

based on a function of the adder based circuit, where k 
= F_l and n-k = F_{l-l}, 1 satisfies F_l < n < 
F_{l+l}, {F_1} is the Fibonacci series defined 
from the equality F_{l+l} = F{1}+F_{1+1} and n is 
the number of bits of an input to the adder based 
circuit, and 

c2) recursively expanding the recursive functions to 
minimize 1. 

25. (New) A storage medium having stored therein 

first processor executable instructions that enable a 
processor to define an adder based circuit structure 
for an integrated circuit comprising elements that 
define at least one output function in terms of a 
Fibonacci series ; and 

second processor executable instructions that enable the 
processor to recursively expand the output function to 
find a minimum parameter, k, where k > F_l and n-k < 
F_{l-l}, 1 satisfies F_l < n < F_{l+l}, and F_{l-l}, 
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F_l and F_{l+l} are members of a Fibonacci series. 

26. (New) The storage medium of claim 25, wherein the 
circuit structure defined by the processor includes a carry 
module and the second processor executable instructions 
comprises : 

processor executable instructions that enable the processor 
to define recursive functions 

h'_l = h_l (U[k+1] ,U[k+2] ,V[k+2] , . . . , U [k+1] , V [k+1] ) and 
v'_l = V[k+1] &V[k+l] , 

based on a carry function of the carry module, where k 
= F_l and n-k = F_{l-l}, 1 satisfies F_l < n < F_{l+l}, 
{F_1} is the Fibonacci series defined recursively from 
the equality F_{l + l} = F{l}+F_{l+l} and n is the 
number of bits of an input to the carry module, and 
processor executable instructions that enable the processor 
to recursively expand the recursive functions to 
minimize 1. 

27. (New) The storage medium of claim 25, further including 
third processor executable instructions that enable the processor 
to minimize fanout depth of the adder base circuit, the third 
processor executable instructions comprising: 

processor executable instructions that enable the processor 
to define recursive functions 
H^i_k = h"{i+l}_{k-l}vv^{i+l}_{k-l}&h"i_l 
and 

v"i_l = v^{i+l}_{k^l}&v"i_l 

based on a function of the adder based circuit, where k 
= F_l and n-k = F_{l-l}, 1 satisfies F_l < n <F _{l+l}, 
{f_1} is the Fibonacci series defined from the equality 
F_{l + l} = F{1}+F_{1+1} and n is the number of bits of 
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an input to the adder based circuit, and 
processor executable instructions that enable the processor 
to recursively expand the recursive functions to 
minimize 1. 



